Solution of Dense Systems of Linear Equations Arising from Integral Equation Formulations
نویسندگان
چکیده
|This paper discusses eecient solution of dense systems of linear equations arising from integral equation formulations. Several preconditioners in connection with Krylov iterative solvers are examined and compared with LU factorization. Results are shown demonstrating practical aspects and issues we have encountered in implementing iterative solvers on both parallel and sequential computers.
منابع مشابه
NUMERICAL SOLUTION OF LINEAR FREDHOLM AND VOLTERRA INTEGRAL EQUATION OF THE SECOND KIND BY USING LEGENDRE WAVELETS
In this paper, we use the continuous Legendre wavelets on the interval [0,1] constructed by Razzaghi M. and Yousefi S. [6] to solve the linear second kind integral equations. We use quadrature formula for the calculation of the products of any functions, which are required in the approximation for the integral equations. Then we reduced the integral equation to the solution of linear algebraic ...
متن کاملCAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملSolving Volterra Integral Equations of the Second Kind with Convolution Kernel
In this paper, we present an approximate method to solve the solution of the second kind Volterra integral equations. This method is based on a previous scheme, applied by Maleknejad et al., [K. Maleknejad and Aghazadeh, Numerical solution of Volterra integral equations of the second kind with convolution kernel by using Taylor-series expansion method, Appl. Math. Comput. (2005)] to gain...
متن کاملSparse Preconditioned Iterative Methods for Dense Linear Systems
Two sparse preconditioned iterative methods are presented to solve dense linear systems arising in the solution of two dimensional boundary integral equations. In the rst method, the sparse preconditioner is constructedsimply by choosing a small block of elements in the coeecient matrix of a dense linear system. The two-grid method falls into this category when the dense linear system arises fr...
متن کاملApproximate Solution of Linear Volterra-Fredholm Integral Equations and Systems of Volterra-Fredholm Integral Equations Using Taylor Expansion Method
In this study, a new application of Taylor expansion is considered to estimate the solution of Volterra-Fredholm integral equations (VFIEs) and systems of Volterra-Fredholm integral equations (SVFIEs). Our proposed method is based upon utilizing the nth-order Taylor polynomial of unknown function at an arbitrary point and employing integration method to convert VFIEs into a system of linear equ...
متن کامل